//2009/08/14 21:36:03
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <sstream>
#include <algorithm>

using namespace std;

class TextCompressor
{
public:
    string longestRepeat(string source)
    {
		string s;
		for(int i=0; i<source.size(); i++)
		{
			for(int j=1; i+j < source.size(); j++)
			{
				string x = source.substr(i, j);
				string y = source.substr(i + j);
				if(x.size() > s.size() && y.find(x) != -1) 
					s = x;
			}
		}
		return s;
    }
};
